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1 1 Background of the Invention and Prior Art 

U coding 

13 Original data has Inherent redundancy which can be 

14 efficiently reduced by run length encoding, that is, encoding 

15 the distance (i,o., length of run) between significant bits, 

Ki A normal jiajje of text lias relativoly little in Carnal: i on and quitt> 

17 a bit of redutvdajit bac^fi round, 

18 Once obtained,, nm len&ths may be encoded Vy fixed i>r 

16 variable ward lon«th codes. Variable woid length codes (such as 

20 a Coloinb.code) arc usually more officiant but require more co*»- 

21 nutation and arc prone to fsls* interpretation dae To transai ssion 

22 errors. Fixed ward length codes a™ usually less efficient hut 

23 generally ewer to coapute and detect. One class oF codea Xnnwn 

24 a* linked fixed word length codes combine the favorable points of 
1$ the two above. This class of codes consists of a fixod j*ord 

26 length codeword which can bo linked with anothoT codeword of 

11 fixed lonxth to forra a-jnossos.c, This message U u$*d; to indicate 

28 a run length longer than the -maximum allowable fox one word. The 

Lli9-72-014 
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1 efficiency of these codes are dependent "pon tho word size used, 

2 which itv turn is dependent upon the probability distribution of 
i tho run iongths - Aft efficient word length for oncodinc data ob- 

4 taincd vhile scanning at 125 picture elements por inch is four 

5 bits lon&. 

$ Typical art in this area is W. S. patent' 3,471 p $39 mating 

7 U3Q of run length encoding with A format generator and slllft 

B registers for handling a limited Case" transmission situation. 

9 the 0. S. patent 3,185,824 describes an adaptive compression' 

ID schoniD using- run length counting. 



1 1 MBtflory and Scanne r 

12 Variable spood scanniny Is desirable in any highspeed Fac- 

13 simile machine using redundancy rewovfll techniques to achieve 

14 highest rates of information transmission, This is <Hie to tfce 

15 fact that tho instantaneous data rate out of the redundancy re- * 

16 noval ©ncodor May be quite different froju the data Tate. into the 
1? encodor fron tho scanning system. One solution Is to scan at the 

18 rate of the fastest data rate out of the encoder. This "is riot 

19 feasible becanie oF Kwchanical * speed Itnn tat inns* in most scanner 
'20 systems » tootJior solution is to buffer an entire dociunen £ r s woith 
?1 and look at \a*ch bit At the dqsirod rate with .the. logic* Involved. 
2Z Evo» if * tho lutter solution is used, th* scan rate ullt not 
Z$ ho truly variable since (fata has to be placed in tho buffo* in a 
2fc sorial-br-bifi manner so that the logic may deplete tbo bof n<?r 

25 causing the encoder and, thBTftfoxa, the transmission systoa to 

2$ have to wait until mere data becomes available. 
2? A typical photQ -m^zftoxy in this a tor is ronrcsent^d by tho 

ZR U. 5 r patent -5,689,900/ 
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1 ^innniary of the Inv pntlOtt 

2 imal Word .Coiling 

3 tip to new tho jnelliod of encoding the ran lengths obtained 

4 betveen information Mt3 has been described, but not the 

5 information hits themselves* In iflost coding sell enc* tfcosc bLts; 

6 are transmitted serial 3y bit by bit, thereby not exploiting 

7 their inherent redundancy « In one coding schoiao a codeword of." 
ft length zero is sent every tine two black (of information) bits 

«j are f oimd together. The proposal herein codes the length of run 

10 of these information bits aLso, also usiuc u linked rived word 

11 length code* This coding scheme is the most optir*u» scheme found 
\Z thns fax* not ifeing inter-llne dependency as- a means, fer redundancy 

13 removal. In most instances, though, . th is scheme closely matches 

14 the performance obtained by the vsz of four-point prudictive coding 

15 with inter -line dependency. 

*1& The efficiency of the dual vurd* coding schemo will increase 

17 as the resolution of scan is increased since the lengths of infor- 

18 (nation runs will increase due to the increased. rate of samp Ling: 
1$ For 12 5 picture elements per inch it can be shovo thnt the dual 

2D vord coding schewe jtivos approximately 50ft increase in cwnprossion 
21 ratao oyer the schcute- where only run length of unito are cod fed 
ZZ and a run of* length aero is inserted between two adjacent infor- 
ms matlon hits/ A four- and a two-bit word length" for coding white; 

24 * and hlack riin len&ths, respectively, have becn-'used, 

25 A. matrix fwil-pa^o ifteraory As usod in an effort to. eliminate* 

26 wasted wait ttroe, thereby decreasing the time TDquired for trans- 

27 mission of facsimile copy* Furthermore, the buffer cost is 

2$ effcct5ve3y halved slate only one active dovico per bit is required 
29 " instead of the palT of active dc/ices currently used in s.omc de- 
50 
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1 Objocts 

2 The primary object of the present invention is to provide a 

3 system for achieving data tamprDssion in a highly otficicmt rennnor 
* 4 and particularly involving a on.o-d?.nu>ii9 tonal method of codxo£ in 

5 which only a precetfi ng bit of information needs to ho stored, 

*. 6 Another object af the invention is to provide a photosonsitivo 

7 memory- scanner 'system, of $icipliff.ed £or» and . oF Ferine varlabJe 

c scan rate and- serving as a pago buff or. 
; 9 The foregoing and other objocts, features, and Advantage* of 

10 the Invention will be apparent from £be f allotting maro particular 

11 description of tile invention as Illustrated in the iicuompanyinrc . 
; 12 drawings- 

! 1* In tfre Prayings : 

IS Fig. 1 is a facsimile system incorporating various features 

. i 16 of the present invention including the dual vord coding and the 

: 17 reeroory-scannerl 
-c 13 Fig, Z illustrates liov Figs.- 4a and 4h are to ho combined 

19 ' for serving- »3'an e»codiof. weans based on the'/ dual word concept, 
"| * 20 Fig. $ illustrates bow Pig*: Sa aixl £b. should Ijo jninBcl' • 

I 21 serving as a decoding • circuit based on the dual word coding. tech* 

// ZZ .niqtiss, 

\ 25 Pl£s. -6.-9 illustrate various aspects of tho pfcotoseusltTvo 

: 24 raeaory and Scanner portion of. the system with Fiji, -6 showing, a 

i 

: 25 laask of unl'fomly spaced elements in a lautrlx. nrray. 
j 26 Figs. 7a and 7b illustrate savgral versions Of the photo- 

27 sensitive elements. 

2& Fls- is a detailed diagram of .tho mentory *«?canaer Incor- 

'\ Z9 p orating photosensitive elements and bavins provision for addressing 

; 5& particular locations in tho mumoTy, 
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1 Fig* 9 illustrates the memory of Fig* & in actual use as a 

2 scanning device for scanning an original dociwiont. 

3 Pptallfrd Description 

4 Illustration of Dual tford Coding 

5 The data compaction wetfcod proposed for cncbdirig run* lonjjths 

6 - of black and white information* (or any two grey levels) as portsin* 

7 ing to lacsimil* Kill first be described. 

3 This 1* a one -dimensional method of. coding yhich not only 

9 oxploits .the redundancy contained in tho bacJcjiround or white, bits 

10 of printed material, bat which also 11305 the redundancy inhdr- 

11 ontly contained in tike inforaation bits, as well* Thf.s sc»er*e of 

12 coding uses a dual vord- concept, thereby coding the. runs of one 
IS color Kith a codeiwrd different from that which isusod to code a 

14 nm of tho ssrao lbng'th in the opposite color. . These codewords 

15 arc most efficie-ntly .assigned after Knowing a priori the pvob- - 

16 ability distribution of tho run lengths or using a: pro-scan or 

17 adaptive schemo to" obtain t Sent 'for. each -scparato* documents. The 
IS efficiency o£ Xhxs coding scheroe closely, matches that 'obtained -by 

19 sophisticated tw.c-dxmenslonal schemes as proriictivo coding using 

20 inter- line' dependency,- 

21 Every time , that an .end of run is' de^ected'af. flip flop i? wade 

22 to changn states/ The logic at. .tho .oncedo-r orv do coder.-, is thus - 

23 advisod. that A'./tatf .run,"o£ color opposite to! that of'.thVpr>yipus 

24 vim, is bcgiJ^iW- ■ 

25 for each oE: thV.'tHO Word length's or one. sot capable pi switching : 

26 fflodes) thorefoT.o will" alternate het^fe en encoding .or decoding 

27 bl act. and uhito «m* long tfts* ■ 

At the end' of eachr *can (or " periodical ly';a"t iji tergal s wMch " 

29 way he shorter or longer than" a scau line d eg ending upon erroT * 

50 rate or tbe transmission* modim*} an end of scan code -is sent 

31 using whatever" wr'd length- is necessary > This* is done to* signify 

52 that a M syne" "point needs to be ostablis.hed and -that the next run 
LE9-72-014 
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codsd will be of a col ox arbitrarily specified beforehand. As 
could be expected, for most documents this "sync" color brill bo 
white since the margin is the first thing to be sent in each lino, 
rf this first run aftex the "sync" point is of a color opposite 
to that arbitrarily specified, then a ma of loiiRth zero of the 
fixst'color must be sent, 

Tho example belo* nsBs two specific sets oF linked fixed word 
length code*; out any sot of these codes ass woll as any other set 
of codes i : or encoding of run lengths could have beep used just «.« 

WOllr 

" An .Example Q-E Du al jgprj Coding . 

tt av D at» 

4 2 7 3 . . 
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1010 
1D11 
1100 
1101 
1110 

nil 



- A 
~ ft 

- C 
= 0 

- B 



Typical actual we i eh ts assigned to the coJe words arc as follows; 
Duel Mode Run Length Co jo 



Mite (Pseudo-Kexary) 
Position 



Black (2 Bit Liafceil Word) 
Positi on 
1 2,3 



0 

2 

2 

* 

4. 

5 

h 

7 

S 

9 

A ' 

R 

C 

T> 

E 

F 



0 

1 

2 

4 
5 
6 
7 
S 

ID 



Syjnbpl 

00 
01 

10 

u 



\ Lint 
-/ Code 



0 


. n 


0 ^ 




11 


SS 


27S 




22 


-110 


5S0 1 




■33 


165 


325 1 




44 


220 


1100 





Table Entrios Dmiotc Height 
Assigned to Each Symbol. 
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1 Syste m Operation, Figs> l, 4^ 4H V Sa» _anj-ll> 

2 pip. 1 illustrates a facsimile system imicirporatins the 

3 dual Kord coding and the photosensitive inbjnory- scanner techniques 

4 n( tho present invention. 

5 The ohjRctive off the system in Fig- I is to scuh an original • 

6 document deriving information therefrom, encoding such information, 

7 transmitting" the information to a remote station, decoding the 

8 coded data and opera ting a printer or* the like to produce a copy 

3 representative of tho or igiAal document. As Illustrated in* Fig, X 

10 the system includes the -photosensitive jnemory 1 shown in greater 

U detail in Fig.' B. * In operation, an original dacuwent z .is posi- 

12 tioncd as shwra in Fig. 9 v.lth Informational arias 2a„ such 

15 as alphanumeric information , .pictorial information, etc. A light 

14 source 4 Illuminates document Z, Posit iencd en the underneath . 

15 tide of document 2 is "the photo sew active array *5,. As may bo ah* 

16 served by reference to Fi&s* 6- and' 9, tho memory servos air -a pase 

17 buffer in thl& mode and all of the information op aactniont Z is. 

18 available for scanning 4nd storing purposes-, .the scanning is par- 

13 farmed by *aa X address -regl s fer 6. and l.a" Y ao*.4re3*- register .7 c?n- 

20 ■ tro!le4 J>y "control signals on .lino 8. It is .noted*., that the* con-* 

21 trol signals on line-. 3. are' derived from" thi5 dual mode" encoder 

22 circuits in.Fijp. 4$ arid .4b. and that such pulses- occ»r. at a rate 

13 .that is directly- determined hf the rato.of operation of the. encoder 

24 I npu ts to w emery "1 for* so i o c-ti rig." .the vari do s ' c Be rd ina te X oca 1 1 ons* - 

25 in- the n^aory.axc. by fray; of Lhe X- address llnies designated .fra' and*. 

26 ■ the Y address- lines designated 7a, f espectivoly 'TOpTesorttiatiYe . 

XI of t lie outputs- of registers n and 7. in* Fig* l /v -. Oho v possible v^y . 

28 of operating the memory -scanner in Fi$s, 1, S.i and 9 is to- pravida * 

2$ a columnar address an K address line 6a to selext a particular- 
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1 column of inf mtwition in the memory untl to thereaft<?T scan all bits 

2 in tho selected column on a bit by bit basis thereby providing an 

3 output In a serial bit hy bit manner on output line 10 shovn both 

4 in Fifis- 1 and R- Tho rate of output on line 10 is determined 

5 by the rate of cbungc on the Y address line* 7a. ft may bo useful 
fi at this point to cousin* the photosensitive *ne»ory in some detail . 

y Kern pxy * £ can ned 

g Consider laying ont a atapk of uniformly spaced elements 3n a 

9 sido by side matrix array form us shown in r'iff* ft» This toils J; 

1.0 can be changed in siie such that its number of elements par 

U inch hocomos the tfesirod- resolution" rate of scan. Positioning 

\2 this mask on some Corm of substrate or a different ante rial am* 

13 vuperi2lng or depositing on the jnaterial some typo of jdioto- 

14 sensitive isaterial is done as shown in Fljj^. 7a and 7b. Honnert T 
XS thoraforcj is an array of photosensitive el.&mmts, t This array car* 

16 be as largo as size and cost limitations permit, 

17 tfhen one of those defeats is bathed with light, the photo- 

18 sensitive material will goxiovate a current proportional to tho 

19 amount of light generated. L'ach photosensitive uiciticnt can he 
2,o ai ranged to set or reset the state of a Latch pair i^ a semi con - 
Zl ductor memory; with all bits bein«r writton into this flexor?? at the 
22 same time. Back bit of this mfmrnry can then he addressed as *itfa 
2S any convent *c*ial "woraory except that the tiiiw aodlOgJc tafcen to 

24 write serially into it is eliminated. 

25 Preferably, instead of \u?ln$ latch pa its as the Memory elements 

26 Oitl? one sensor* device is used per bit such that »6 ineroory dt 

27 latching capabilities arc available unless the inputs to tho dc- 
29 vice are present. Furthermore, the light source may he- cr>n- 

Ll#-72-014 
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1 trolled sncb that it can be turned cfT and on at wUL. Latching 

Z \>t reiseaberinR capabilities of the memory arcf therefor© unnecessary 

5 sinco the light could be kept on the photosensor, thereby prese»t r 

4 ing an input to tho device, for as lung 05 it takns the encoding 

5 logic to perform its task, 

6 Refer again to the detailed diafcra* i.n Fij;. 6. I:F desirod, 

7 this matrix can be built as lar^e us S-l/2 incfcna by 11 inches.. 
9 This single -clement -per-bit wufcuty 1* positlonahle on the under- 
9 sitfii of u substrate holding the matrix, such that the only Jnter- 

10 connection between the mDchunisin and the loflic axe the X and Y 

11 memory address lines and tho .sonsc outptit- line, and a simple nxid 

12 coapact wzy of scauciin* and buffering data is thereby available * 

13 If a printed .page' is placed cm the array oE "photosensors and 

14 lijjht shines on it as shown in Fig. 9, any photosensor undar ziu 

15 effectively Mac^ ar&u will have no output; while any photosensor 

16 under an eCIocfivoly white area will have a ^ current generated by 

17 it, The 1 3 glit can ho kept on the document until all oF .the en- 

IS coding logic necessary te describe tho printed page .without •} 

ID dundanclsts is perforated, at which tictc tiic li^bt can be. turned 

ZD off sifwre the data is no longer nocossaiy. The resolution of the 

21 scanned toxt will be tho number of photosensors pot inch. 

22 There are. several advantages to this device « tfuice the 

23 device is all solid state, its reliability Ls Inherently bettor 

24 than most 'other- scanning .mechun is »s usiau rocchjwtfcia rooviJjR parts 

25 such as a flat bed scanner or a drum scanners The canp&ctnDss 

26 and relative size of the scanner is an advantage over . the reLati.yelj 

27 largo size of ot»&r scanners, Since no latching is necessary la 

28 tho JDcmory, buffer cast can probably he decreased by a factor of 

29 two. A truly variable scan rate Is* achieved, thus providing for 

-10- 
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1 faster, <tnd less expensive, facsji&ile transmission through the 

2 us* oC redundancy reduction in the encoding of souice data. 

3 \>vnl Mode E ncoder, Pi gg. 4 a and 4b 

< Continuing with the operation of the Facsimile system in 

5 Fig* l r raw data on line ID is provided to the dual mode encoder 

6 shoirn in greater detail in Pigs. * a ** n $ 4k. The algorithm upon 

7 which the coding sche.J3>o is has ad h indicated bolou. 
5 Algorithm 

\\ Every time that aa cud of ron Is detected a H3p Flop 1* made 

10 to change states. The logic at the encoder or decoder is thus 

11 advised tfcat * new run, of color opposite* to thot of tho previous 

12 run, is hay inning. The logic (either two 'different sets of logic 

15 for each of the two word 1q-»j>*Ii5 &r on» set. cnpnhlo of switching 
lA modes} therefore will .alternate between encoding or decoding Mack 

and whito run lengths. 

16 At the end of each scaa [or periodically at Intervals which 

17 .may ho shorter or longer than a scan lino depending upon or To- 
la rate of the transit! ssion medium) an emf of scar* code is sent us In a 
19- 'whatever word length is necessary. This is dona to signify that 
2ft a "sync 1 ' point needs to be established and that? tho next rttu 

21 codod will he of a color arbitrarily specified beforehand.. As 

21 could be expected, for most documents this "sync" color will he 

2Z white since .the margin is the first thing to bo sunt in ouch 

24 line, Jf this first run aftor tho ".sync" pnint is of a color 

25 opposite- to thai arbitrarily specified, then a run of length 

26 £yro of the* first coIot must he sent. 

27 The circuits of Figs. *a and 4b Include a data register 12> 

28 a transition, register 13, a control unit 14, a clock 15 > a hack- 

29 ground word counter 17, a background run length counter block 18 p an 

LEp- 72-014 
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• L information run length countor 19, ami an output buffer mid serinl* 

I i xqt 20. The raw data 10 is inpitted into the data register 12, 

3 At the clo^l* rate spocifiod by clack 15, data is supplied to the 

A transition detector 13 on line 22. The transition detector 15 will 

5 ppcicify on line 23" when a transition has occurred J|to» one data 

6 color tt> another or frost* information to background ami vice versa 
.• 7 and will specify on line 24 y what the color of the transition is. 

e At the sarae time, data register 12 trill detect on line ?5 when the 

9 end of the present scan occurs and oo line 27 when th.e end of 

\ 10 the page has occurred. On line 2D , the control unit will sip,ni Jy 

XI to the data TDgistor uhcin it should bo uhlo to jFjivr data to the 

12 trans It ion detector. At the same time on line 31, the data regis- 

13 tor will toll the control unit when »u duta is availablo for 

•'A 14 transmission, 

> 

15 As previously noted, the control unit* 14 provides a scanner 

1$ control signal On line 8 to tell the scanner when it shuuld provide 

: 17 data ti> the data register 12. Uepoftdins On thu uolor of data thut 

18 the control unit is presently working on, a ptilsc will coins to the 

? £9 run length cuiintttrs for either the biK.i;gjound counters Itt or infor- 

: 20" (nation counter *l& on Urtes 32 and 33, rrts^'ectlvcl^ ► because of the 

*i 21 dual base tec>>i>ique used. If a new word is »Rc/1eil for the rtiJl 

\| 22 length prosflntly boiug worked on, -a pulse-, is - placed on liiJB 37 te"n- 

23 injj the back^ioond word counter i? that a ciok word is being used and 
i . * 

j 24 needs to be transferred »lwn 3 traositiou occurs, Vhen a trans 3- 

25 tion occurs on -line 23, such that the ndir word- is noio£ to ha t.n- 

20 formation, tho run loligth Counted in run length ctrtuitcrs 18 noods 

27 to be transferred to the output buffer and seriaUp.er 20 using four 

23 data lines 3$, To accomplish this purpose, .the control unit lA 

. j 2D places a signal on line 36 telling the run length countors IS to 

30 trans Cer a ©acXfirountf wor4 of information to the uutput hufCeT and 
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1 serializer 20, The particular word transferred is determined 

2 by the state of the background word counter on lino 40, As a word 

3 is transferred to the output buffer and serializer 20, the present 

4 Kord hoijjR worte* on in the backs round void counter 1.7 is counted 

5 down and the new stat& of the background word counter ia placod on • 

6 bus 40 to the rm length counter IB, lfben the State of bus 35 

7 from the background word counter 17 to the control unit 14 become* 
« koto, it is then Vnovn that the last bacrground./icDrd used was trous 
V £ erred and counting of the information run length needs tr> proceed 

10 using counter l!K Nhoti counting an information *ord ien&th, a 

U signal is placed on line 33, the black count en*bl» line, Lo tell 

\2 the* information run length, countor 1 Z J to COUiyt up- When, the iAfor- 

13 matlon run length counter 19 get? to the largest word siza that it 

14 can count, it will place a pulse on Hue 41 requesting- & ttnnfifor 

15 code. As control twit 14 sees that the output buffer and 5 eTi al- 
io iter 20 can sccspt a new vord, it will place a sign*! on line 42 
17* representing a transfer coda comma jid. Upon tax* sjgnal, the injur- 
ia motion run length counter vjill transfer the information cud* to tfce 

19 output buffer and scri-alizcr 20 , on the line pair. 43. 

20 if the output rate of the buffer and scrialiior 20 is less 

21 than the input Tato, it may fill, If tho buffer fills, ji signal is 

22 placed on Jin«5.*5 from output buffer and serlalizer 20 to tho con- 

23 trol- unit * A signal on this lino signifies that no mnru. codes 

24 can bo placed in the output buffer ami serialircr aud tho hard- 

25 vaxo must go into an idle state oati* some codes are put into th.o 

26 transmission line through tho modern <vjih$ Line 50, whereupon some 

27 no* space will be available in the ouput buffer and scriali&er 20 

28 and the coding operation vi I 1 continue. 

29 The cystew mates use of special coder* for several ra«so*>s 

30 which are not dfttoxibiTMid hy the length of the iun presently beti^: 
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1 worked t>». To t.;jfcc> ad vantage of these Special codes, s ''special 

2 code foTco" signal on lines 46 going frojn £<ie coittrul unit 11 to 
i tho background run length couutcr 1ft and the background word 

4 counter 17 has I) eon provided. This lino is usod to set a specific 

5 pattern on the run length counter and the transfer of tins pattern 
$ to the output buff ox and serial i^cr Z0 will pioceod in the same 

7 manneT that an actually counted ru» length is transferred. 

* XTA n . 5 ^^3LQ]l of Informat ion 

£ The coded data on line 50 is provided to a transmitter 52, 

10 Fifc, 1 for transmission liy \fay of communication line? to a 

11 receiver unit 54 in a manner known in the art. Coded data is pro- 

12 vided from rocoiver 54 on 11a e 56 t« the dual, mode decoder dn- 

13 signkrtcd ftO and shown in greater detail ui Figs. Sa and 5b, 

14 Dual flody Docodor 

13 In Figs. 5s and So, coded data arrives on line 56 ti> an input 

16 buffer 61. A deserializer 62 serves to accumulate coded words -at 

17 the length required Tor decoding, 'jfcc circuits (Further include 
IB a background word counter fift, & fclocfe of backc round run length 

19 roomers 66 » an information run length COWtcr 67 , a control Ouit 

20 7H, an associated clock circuit* 71, and a print huffor 72/ Buffer 

21 72 has sufficient capar.it/ to store one lino oF Information. Soma 

22 of these units', such as control unit 70 ajid print buffer 72 are * 
25 also illustrated In }'ig, 1. 

24 Input data on a serial bit by bit manner comes iato the input 

25 huffor 61 from tha moden ou line 56, Data from the input buffer 

26 gous into tha d« serial! tor on line 63 at the clocking rate as 

27 shown on line 6&. X,in© OS Erore input buffer- 61 will tell tbe control 

28 unit 70 if the buffor is orapty and no data is available for decoding. 

I.E9-72-014 
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1 
Z 
3 
A 
5 
6 
7 
B 
D 

in 
11 

12 
13 
14 
15 
26 
17 
18 
19 
2Q 
21 
22 
23 
lit 
ZS 
26 
Z7 
28 
29 
50 
31 



Tfcis *ay happen inany time* throughout the trans mi?? si da of * 
document since the transmission rate of the Kiotfen. is slower tlnm 
the decoding rate oF the system the dosurl a lizor converts the 
serial hit by hit duto into word length* capable of hBin E decoded 
by the existing set up. A data color line 63 Prom the- control- unit 
70 to tho de-serializer 62 will let the de-seTialiicr Know the 
length of the wrd that it needs- to create depending xtpon whether 
It is background or Information, As that word is created, it is 
placed on data bus 75 mid depending upon tho- state of line 60 r it 
will cither he placed Ijj the background run length counters or the 
information rim length counter, Usiftfc signals on lines 7? and 7H 
signifying the loading of background and tho loading of information 
codo, respectively, the bus 7S also enters the control unit whereby 
The actual Kori3 is decoded, A signal on line 79 controls count inn 
by couAter-5 66* JJ : tho word coming in in a high order ururd > in 
other words,- xignl Hying that another *wt<1 of that s.mi* color is due 
to arrive, the control unit 70 xill aot enable the background run 
lerkgth counters to count thru line 79, hut ru titer to vait until 
the new code arrives, When the lov order code fox the background 
" run length coxrotcr arrives, Che backgrnutui count enable yi^ual 
en line 79 will be Activated and tho background run length 
counters will Start cOUAti»£ down at the clock rate, tivory tunc 
that a new word is loaded into *n« of the background run length 
counters 66, a signal is placed on line £0 to the background 
tford counter 64 to ui^'iCy that a nev word position of the run 
length counter* was used. In turn, the background wurd counter 64 
wUl piece on the pair of lines 82, the present word position usod. 
,\s the bacStgroiJUuJ tun length counters count the length oC the input 
word, a "zero 1 ' bit is placed hy the centre] unit 70 en line 84 to 
the print butfer 72, This bit 15 *ept on 2lnc 84 lov every 
clock tine until a sif-nal is placed to the control unit on line 86 
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1 by tho background tuu length counter 66 to signify that its count 

2 has reached rero, Tt is Assumed that as ouch low r>rdor run length 
?! countor reaches zero, the background word counter H4 will count 

4 down one mid that na signal will be ploceO Oft the bnc3cp,roun(2-count- 

5 eciual-to-2ero lino Bo -until all the words of the run length" are 

7 Ths information run longth counter vwr&s essentially i» the 

B samo manner a£ the background run length counters and the bac!<- 

9 ground word counter. As the control unit places a signal on Hue 

10 7 is to the information run longth counter 67, two bits of. the data 

11 bus 75 arc placed in the regis tor of the information ruji length 
iZ couwtcr 67 « A signal is provided on XI no BR, Signifying to the 
13 run length counter 67 that it is enabled to couat tUa nn formation 
1,4 Kurd. The counting down of this icord proceeds at the clock rate 

15 and the control unit places n "V* bit oa line 64 to tfte print 

16 buff or 7 2 fox every Information ma length couut. This process: 

17 .continues until the Information run lenfitH counter 67 pieces a 
3.8 sluxial r>» lino 9fl to the control unit 70 signifying that t]\e in- 
39 formation count is no* sere. The control unit" 70, rumcsibcrinji 

20 whether the word in t)io information run length, ewncer vas n hifch 

21 order or r low order information word, wi31 or wilt -nut change the 

22 • state of flip flop 91 to tcJl the dc-scrializoV 02 whether the noxt 

23 word should ha a four bit bacXgrpund vord or a two bit Information 

24 vord that needs to be placed on data hu5 75. 

25 As thB run. length is being counted "down by tic various 

26 counters no ncyc data nun come into the de- serial z*er 62 fro% tho 

27 input buffer 61 on datx lino 63, To prevent thiu, a line 92 called 

28 input enable signals the input buffer when it 'can. load data into 
2*j the deserializer ez on data 3ine 63. 

LBft-72-014 
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1 An end of scan signal ox end of page signal fro© the photo- 

Z sensitive scanner memory are signified by special codes by the 

3 dual word encoder. When control unit 70 of the dual mode decoder 

: 4 detects one of these two special codes, It places a signal on 

5 lines 93 or £4 to $igni/y to tf>e print buffer 7? that either an 

6 end of scan or an end of page condition *as detected. Upon an 

7 end of scan condition, tho print buffer release. 1 ; the line of dattf 
f) it is holding to printer *>6 via lino 73. 

* •* !> Tho printer 96 comprises u cylindxi tal member 10ft mounting 

10 a record sheet 101 £«el an ^Fjociated print head 102 driven by 

11 ineana 105 such as a lead screw or the liKe. *Mca«_s 103 in tiro* j.«t 

12 driven by motor 10< that also drives cylindrical iiuaiibcx lou. 

' • 13 The operation of the printer is such that individual lines of 

* 14 information are projected by print head 102 onto docuiaont 101 on 

IS a line hy li»e basis by relatively mooing member lOD and print 

. 16 hond 1UZ in order to ultimately form at*, entire pagts of info run tlon . 

*• : \7 WhoncVex print buf.fer 72 has an imtiro lino of. \n fa ration, this 

., * 1$ la Indicated to control unit ?0, on the? buffer ful2 line 9B, 

; ID Control unit 70 signoJs print buffer 72 on lino 97 to release data 

.] .20 to tli<» printer 96. 

\ Zl In summary, tfie one- dimensional method of coding not only 

. ? 22 exploits, tho redundancy contained in tho background or>tfhite hit:; 

23 of printed rtiuteri^l , but uVjo Uses the redundancy inherently con- 

.1 2* tnincd in tho information hits as well. This sxheeic of coding 

25 uses a dual word concept, thereby coding the runs of one color with 

26 a codeword different from that vhich ivouXd fce used to code a run 

" • 27 of the sane length in tho opposite color. These codewords are atost 

. j 28 efficiently a'ssi^nBd aftor knowing a priori the probability dis~ 

: 20 trihutioa of the run lengths or using a pre- scan or adapt ivo scheme 

■' > LF9-72-0L4 
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1 to ohtur« then Tor each separate rfneurocnt. TAe eiTiciuncy of this 

2 coding scheme clasalr matches that obtained hy sophisticated 

3 t*o- dimensional schexnes such as prBciictivc coding usini: interline 

4 dependency. 

5 The Qxaacplc described hErsrn uses Cho specific sots- of linked 

6 fixed word Xewp** codc-s, but any set of those codes as well as 

7 Any other sot of codes for encoding of run lengths could have 

8 &eei> uned just us vfOll. 

By Incorporating the photosensitive memory -sixwAer , previously 

10 discussed, a highly efficient system is realized. 

11 While tne invention has been particularly showa am* described 

12 lu connection with a preferred embodiment thereof , it will be 

13 evident to skilled in the art that variou.-; change* In for* and 

14 detail my be wade. without departing From thn spirit affd scope of 

15 the invention* 

16 What is claimed is: 
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The embodiment* of the invents it. <*h*ch an cxchi*iv* property or 
privilege ia cXVjn««i ar& defined <k» fi>no\vu; 

I., JOtibI mod« coxnprftffoion ^ppnr;rt"* data processing i« 

a facwmjl* »yfrtem or the like, eald cfcfct* bciixg claeblfiftd into 
Icnal two types of data, auch a« background «tuta and Information 
data in an ucrginal document, corotiridifcgi 

a data source, p:tid Ail* Bourco providing raw d&t^ m 
aaid at Ica*l two type* in the form t* oin*ry digit* 0 ami I, whe^e 
typically 0 bit= j-bprrfjeent baci^Toand dftta an<l I btfn repre&ont 
informutitro data In 6 Bid orjgival document; 

litMt run-lengtH oncorKtt$ means for cnuwttog a firot of 
r36)d types of d*1* urfiiig a firBt eot of ^facftd length dwC* ciute warda 
therein each of »aid ilret tfot of fixod le^gfih data code vrordo is 
£our bita Tong a*yl ia. pre-=iB signs d «ua probability difltttfoH-iftn 
variouB ron lo^tba cf aaitf firat dsO^ typfe Including: a fi t*t fcat 
link coda v/otdj 

««cond run-lciigtW *>ncudi»g m&nae for oncodinfla, oecosoti 
a£ «Ud fypc:> rtf data ueitig a sacoad act of ii*»d length, duta cwte 
worda whweta. earh oj Bald accond 5H>t- o* fl*ed longth daf* 
words ia tv<*> bit* lrosg and ia ^rc^^i^bd oa a, probability tfcsLrl- 
bmtion of varies rufj length* of »aid ^tiMid data typo *wd including 
«i cocwmI ff*t link codo word; 

Urat lint means for lufttdtorlng onco&ug data *nd 
Keaponeivc to any cun-langth of suid tfret typo of data exceeding the 
tuji-lengtSt capacity oi anid iixst act coda words Iot pm^»5 one* 
or more <j* eaid firBt a efc code word* and at leaat one data codw 
x/ord aolcly f*vni a«i<* f£*»Jf »«t of *°<Sfo word«t £'<> represent said 
«K<ie<wUiig tun-lanRtb of said first type of 'Ut*> and 

19 
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aecotul moan* fur monitoring encoding of tfela find 
rr*ponBivB to any mr>-lemgtti oT eatd tfcxund! type uf clafe exceeding 
Cfec run-lengtU capacity of roiA aerond j>cfc of cod* vroTd> for providing 
«rwi ot mor* «f 3*icl eecemd »ct Jink todc worda and at icaet ana rial* 
codo word nolcfy from **i.d second -»c$ of coda word? to represent 

i 

auid axcftftiHi\B ran- Jang lh of 8 aid second type of dafci. 
2, Th* ;ippnratua of c/ran } p farther compriufog; 

i 

• & phi^twnomor jr having a plurality of a one or *T>ca»P arranged 

in matrix format in wa array af 7.oaat se large a a an origin]. rJocnrnant 
(a bo a an Bad; 

niofuia for portioning ail original document adjacent a aid 

: ^liutTTmcmoryj ami 

. . \ e canning m*ans for inM voting o- a aria* scanning opwruHon . 

- : , «f 95»d photo Jtucmory in order to provide eait\ two typaa o£ data for 

) encoding purposoa. 

. . -* i ^ • Tte *ppa r kUx e of r-J aim 1 , fbxthflr c wmpr i sing; 

- ]t * rnran* for transmitting Jj^id <lata rvordn; 

. vi fir at rwiongth datttrUug nttKmo for deeding a first of. 

.-'.** 

*aid typeB of 4ata u tri Kg- .a aid firwC *<& affixed length codfo wordaj and 

i 

' aecond riln length clattodiftg means for flooding n Bacotnl . 

V" & ** i<J t yP° a ol **t* uring aaia s&tsoM tfrfc of fix&d la»gth:eoao worda. 
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